Straighting Polygonal Arcs and Convexifying Polygonal Cycles

نویسندگان

  • Robert Connelly
  • Erik D. Demaine
  • Günter Rote
چکیده

Consider a planar linkage, consisting of disjoint polygonal arcs and cycles of rigid bars joined at incident endpoints (polygonal chains), with the property that no cycle surrounds another arc or cycle. We prove that the linkage can be continuously moved so that the arcs become straight, the cycles become convex, and no bars cross while preserving the bar lengths. Furthermore, our motion is piecewise-differentiable, does not decrease the distance between any pair of vertices, and preserves any symmetry present in the initial configuration. In particular, this result settles the well-studied carpenter’s rule conjecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Straightening Polygonal Arcs and Convexifying Polygonal Cycles

Consider a planar linkage, consisting of disjoint polygonal arcs and cycles of rigid bars joined at incident endpoints (polygonal chains), with the property that no cycle surrounds another arc or cycle. We prove that the linkage can be continuously moved so that the arcs become straight, the cycles become convex, and no bars cross while preserving the bar lengths. Furthermore, our motion is pie...

متن کامل

Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs

We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting tools are usually described with circular arcs and straight line segments. Greedy algorithms for approximating a polygonal curve with curves of higher order can be found in the literature. Without theoretical bounds it ...

متن کامل

Polygonal tiling of some surfaces containing fullerene molecules

A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.

متن کامل

Clamped-Free Non Homogeneous Magneto Electro Elastic Plate of Polygonal Cross-Sections with Hydrostatic Stress and Gravity

In this article, the influence of hydrostatic stress and gravity on a clamped- free non homogeneous magneto electro elastic plate of polygonal cross sections is studied using linear theory of elasticity. The equations of motion based on two-dimensional theory of elasticity are applied under the plane strain assumption of prestressed and gravitated magneto electro elastic plate of polygonal cros...

متن کامل

Stress Waves in a Generalized Thermo Elastic Polygonal Plate of Inner and Outer Cross Sections

The stress wave propagation in a generalized thermoelastic polygonal plate of inner and outer cross sections is studied using the Fourier expansion collocation method. The wave equation of motion based on two-dimensional theory of elasticity is applied under the plane strain assumption of generalized thermoelastic plate of polygonal shape, composed of homogeneous isotropic material.  The freque...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000